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Adaptive Transmit Diversity with Quadrant Phase Constraining Feedback 
Field of the Invention 

[01] This invention relates generally to transmit diversity gain in wireless 
communications networks, and more particularly to maximizing the diversity gain 
adaptively in transmitters. 

Background of the Invention 

[02] The next generation of wireless communication systems is required to 
provide high quality voice services as well as broadband data services with data 
rates far beyond the limitations of current wireless systems. For example, high 
speed downlink packet access (HSDPA), which is endorsed by the 3 rd generation 
partnership project (3GPP) standard for wideband code-division multiple access 
(WCDMA) systems, is intended to provide data rates up to 10 Mbps or higher in 
the downlink channel as opposed to the maximum 384 Kbps supported by the 
enhanced data rate for GSM evolution (EDGE), the so-called 2.5G communication 
standard, see 3GPP: 3GPP TR25.848 v4.0.0, "3GPP technical report: Physical 
layer aspects of ultra high speed downlink packet access," March 2001, and ETSI. 
GSM 05.05, "Radio transmission and reception," ETSI EN 300 910 V8.5.1, 
November 2000. 

[03] Antenna diversity can increase the data rate. Antenna diversity effectively 
combats adverse effects of multipath fading in channels by providing multiple 
replicas of the transmitted signal at the receiver. Due to the limited size and cost of 
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a typical end user device, e.g., a cellular telephone or handheld computer, 
downlink transmissions favor transmit diversity over receiver diversity. 

[04] One of the most common transmit diversity techniques is space-time coding, 
see Alamouti, "A simple transmit diversity technique for wireless 
communications," IEEE J. Select. Area Commun., vol.16, pp. 145 1-145 8, October 
1998, Tarokh et al., "Space-time codes for high data rate wireless communication: 
performance criterion and code construction," IEEE Trans. Info. Theory, vol.44, 
pp.744-765, March 1998, Tarokh wt al., "Space-time block codes from orthogonal 
designs," IEEE Trans. Info. Theory, vol.45, pp. 1456- 1467, July 1999, and Xin et 
al., "Space-time diversity systems based on linear constellation precoding," IEEE 
Trans. Wireless Commun., vol.2, pp.294-309, March 2003. 

[05] With space-time coding, data symbols are encoded in both the time domain 
(transmission intervals) and the space domain (transmit antenna array). For 
systems with exactly two transmit antennas, Alamouti et al. describes orthogonal 
space-time block code (STBC). Full diversity order is achieved with simple 
algebraic operations. 

[06] Space-time trellis coding exploits the full potential of multiple antennas by 
striving to maximize both the diversity gains and coding gains of the system. 
Better performance is achieved at the cost of relative higher encoding and 
decoding complexity. 

[07] The above techniques are designed under the assumption that the transmitter 
has no knowledge of the fading channels. Thus, those techniques can be classified 
as having open loop transmit diversity. 
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[08] System performance can be further improved when some channel 
information is available at the transmitter from feedback information from the 
receiver. Those systems are classified as having closed loop transmit diversity. The 
feedback information can be utilized in transmit diversity systems to maximize the 
gain in the receiver, see Jongren et al., "Combining beamforming and orthogonal 
space-time block coding," IEEE Trans. Info. Theory, vol.48, pp.61 1-627, March 
2002, Zhou et al., "Optimal transmitter eigen-beamforming and space-time block 
coding based on channel mean feedback," IEEE Trans. Signal Processing, vol. 50, 
pp.2599-2613, October 2002, Rohani et al., "A comparison of base station transmit 
diversity methods for third generation cellular standards," Pore. IEEE Veh. 
Techno. Conf. VTC'99 Spring, pp.35 1-355, May 1999, Derryberry et al., "Transmit 
diversity in 3G CDMA systems," IEEE Commun. Mag., vol.40, pp. 68-75, April 
2002, Lo, "Maximum ratio transmission," IEEE Trans. Commun., vol.47, pp. 
1458-1461, October 1999, Huawe, "STTD with adaptive transmitted power 
allocation," TSGR 1-02-071 1, May, 2002, and Horng et al., "Adaptive space-time 
transmit diversity for MIMO systems," Proc. IEEE Veh. Techno. Conf. VTC'03 
Spring, pp. 1070-1073, April 2003. 

[09] The space-time block coding can be combined with linear optimum 
beamforming. Linear encoding matrices can be optimized based on the feedback 
information of the fading channels. Transmit adaptive array (TxAA) is another 
closed loop transmit diversity system with the transmitted symbols encoded only in 
the space domain. Increased performance can be achieved, provided the fading 
channel vector is known to the transmitter. The concept of space encoded transmit 
diversity can be generalized as maximal ratio transmission (MRT). 
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[010] All of the above closed loop systems require the feedback information to be 
M x N complex-valued vectors, where M and N are respectively the number of 
antennas at the transmitter and receiver. The vector elements are either the channel 
impulse response (CIR), or statistics of the CIR, e.g., mean or covariance. 
Considerable bandwidth is consumed by the feedback information in the reverse 
link from the receiver to the transmitter. 

[Oil] To overcome this problem, suboptimum methods with less feedback 
information are possible. Adaptive space-time block coding (ASTTD) uses a real- 
valued vector made up of power ratios of the fading channels as feedback 
information. There, the feedback information is used to adjust the power of each 
transmission antenna. That technique still consumes a large number of bits. 

[012] Therefore, it is desired to maximize transmit diversity gain while reducing 
the number of bits that are fed back to the transmitter. 

Summary of the Invention 

[013] The invention provides an adaptive transmit diversity method with simple 
feedback for a wireless communication systems. 

[014] It is an object of the invention to achieve better system performance with 
less feedback information and fewer computations than conventional transmit 
diversity methods. It is particularly desired to simplify the operation of a receiver. 
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[015] With simple linear operations at both the transmitter and receiver, the 
method requires only one bit of feedback information for systems with two 
antennas at the transmitter and one antenna at the receiver. 

[016] When there are more than two antennas at the transmitter, the number of 
feedback bits is 2{M - 1) bits, where M is the number of antennas. This is still 
significantly fewer than the number of bits required by most conventional close 
loop transmit diversity techniques. 

[017] The computational complexity of the invention method is much lower 
compared with optimum quantized TxAA closed loop technique with the same 
amount of feedback. 

[018] In addition, the method outperforms some closed loop transmit diversity 
techniques that have more information transmitted in the feedback channel. 

Brief Description of the Drawings 

[019] Figure 1 is a block diagram of a system with diversity gain according to the 
invention; and 

[020] Figure 2 is a diagram of four quadrants of a coordinate system for indicating 
quadrant phase constraining according to the invention; and 

[021] Figure 3 is a diagram of a normalized coordinate system with a phase of a 
reference signal on the x-axis of the coordinate system according to the invention. 
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Detailed Description of the Preferred Embodiment 

[022] Figure 1 shows a baseband representation of a diversity system 100 
according to our invention. Our system has M antennas 101 at a transmitter 10, for 
example, a base station, and one antenna 102 at a receiver 20, e.g., a mobile 
cellular telephone. 

[023] At a time instant k, a modulated symbol s k 103 is linearly encoded 1 10 at the 
transmitter in a space domain according to a space encoding vector 1 1 1 
V k = [pm,p 2 {k), --, Pu (k)]eC UM . 

[024] The encoded transmit data 1 12 are x k = [jc,(A:),jc 2 (/:),- -,x a/ (A:)] = p k -s k , with 
x m {k) being transmitted at the m th transmit antenna 101. 

[025] In our adaptive transmit diversity method, the space encoding vector p ft 111 
is determined 120 at the transmitter according to feedback information 121 
determined from space decoding 130 of the received signal 105 at the receiver. 

[026] Specifically, the feedback information 121 relates to phase differences 
between pairs of received signals in a fading transmission channel 1 15. It is desired 
to minimize the phase difference between signals, so that diversity gain is 
maximized at the receiver. Furthermore, it is desired to minimize the number of 
bits required to indicate the phase difference. In addition, it is desired to reduce the 
amount of computation involved in generating the feedback information at the 
receiver 20. 
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[027] The received signal is a sum of the propagation signals from all the transmit 
antennas subject to the channel impulse responses, plus additive white Gaussian 
noise (AWGN) 104 with variance N 0 /2 per dimension. At the receiver, samples r k 
1 13 of the received signal R x can be expressed by 

[028] r(k) = ^.x k h k+Zk , 

[029] =^-( Pk h k ).s k+ z k , (1) 

[030] where E s is the sum of the transmit power of all the transmit antennas, M is 
the number of antennas, z k is the additive noise 104. The time-varying channel 
impulse response (CIR) of each fading channel is 

h, = [h t (k),h 2 (k), - ,h M (k)] T e C Mxl , 
[031] where h m (k) is the CIR for the fading channel between the m th transmit 
antenna and the receive antenna, and ( ) r denotes a matrix transpose. 

[032] With the system model defined by equation (1), an optimum space encoding 
vector p k for maximizing the output SNR is 

[033] p k = ^r, (2) 

[034] where (•)" denotes a Hermitian matrix operator. This scheme is called 
transmit adaptive array (TxAA). However, forming the optimum space encoding 
vector requires a complete knowledge of the CIR vector h k , which includes 2M 
real scalar values. Hence, it is impractical to implement the TxAA scheme in 
systems where limited resources are allocated to the feedback channel. 
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[035] To reduce the amount of feedback information for a TxAA scheme, a 
quantized feedback method is described by Love et al., "Equal gain transmission in 
multiple-input multiple-output wireless systems," IEEE Trans. Commun., Vol. 51, 
pp.1 102-1 110, July, 2003. 

[036] There, the space encoding vector is obtained by a joint determination of the 
optimum transmit phases by means of an exhaustive search as follows 

p^argminp^hfp? , (3) 

[037] where P is the set of all the possible quantized space encoding vectors. The 
set contains 2 b(M ' ,) possible vectors for systems with b bits quantization and M 
transmit antennas. In order to find the optimum quantized feedback vector p k , the 
receiver must determine jointly and exhaustively the values of p^hfpf for all the 
possible 2 b(K1 ' 1) encoding vectors to select the optimum vector. Each computation of 
the cost function involves approximately M 2 complex multiplications. 

[038] Therefore, the total complexity incurred for the feedback information alone 
is in the order of 0(2 b(M ' 1) xM 2 ), which increases exponentially with the number of 
transmit antennas and is quite considerable when the number of antennas is larger 
than two. 

[039] To balance the system performance, the size of feedback information, and 
the computational complexity of the system, the adaptive transmit diversity method 
according to our invention uses a quadrant phase constraining method to determine 
the feedback information 121. 
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[040] We use the term 'quadrant' conventionally. By quadrant, we mean a quarter 
of a circle or a sector of ninety degrees. Thus, the amount of feedback information 
and the computational complexity is greatly reduced when compared with the prior 
art. 



[041] Method Description 

[042] The present adaptive transmit diversity method is described first for a simple 
system with two transmit antennas and one receive antenna. In this simple case, 
exactly one bit of feedback information is required to generate the space encoding 
vector 1 1 1 used by the space encoding 1 10. In a general method for systems with 
more than two transmit antennas (M >2), it takes 2{M - I) bits of feedback 
information to determine 120 the space encoding vector 111. 

[043] Systems with Two Transmit Antennas 

[044] For systems with two transmit antennas, we define our space encoding 
vector 1 1 1 as 

[045] P t = [l,(-DH (4) 

[046] where b k e {0,1} is the quantized binary feedback information 121 sent out 
from the receiver. The single feedback bit b k , either zero or one, is based on an 
estimated phase rotation in the CIR h k as follows, 



[047] b k = 



0, if w {*,(*)*;(*)}> o, 

1, otherwise, 



[048] where h m (k) is the time- varying channel impulse response, (•)* denotes a 
complex conjugate, and the operation 9?( ) returns the real part of the operand. In 
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other words, the bit is zero if the product of the CIR of one channel with the 
complex conjugate of the CIR of the other channel is positive, and one otherwise, 
and thus, the space encoding vector p 1 1 1 is either [1,1] or [1, -1], respectively. 

[049] With the definition of the space encoding vector p k in equation (3), the 
transmitted signal vector 1 12 is = [s k ,(-l) bt s k ]. Replacing the vector \ k in 
equation (1), we have the received sample as 

[050] r(k) = ^ftW + ^X-iy-*].^ +Zt . (6) 

[051] In receivers with coherent detection, the received sample r(k) is multiplied 
by (p k h k ) H =h' ] (k) + h' 2 (k)(-l)" k to form the decision variable y(k), 

[052] y(k) = (h;(k) + (-l^h;(k)).r k , 

[053] =^[\\(k)\ 2 +\h 2 (k)f +(-1/* ■2'Si{h x {k)hl{k)}]s k +v„ (7) 

[054] where = + (-1)*' h 2 (k)\ ■ z k is the noise component of the decision 
variable. The variance of noise component v k is 

[055] al =[|A 1 (A)| 2 + \h 2 (k)\ 2 • 29? {A, (k)h 2 (k)}j -N 0 . (8) 

[056] It can be seen from equation (5) that 

[057] -m{h x (k)h' 2 (k)} = 2 |9t{A,(*)A 2 *(*)} |, (9) 

[058] thus the instantaneous output SNR y at the receiver can be written as 

[059] y = • [| h s (k) | 2 + | h 2 (k) | 2 +2 | <K {A, (k)h; (k)} |], (10) 

1060] = *■(*.+&), (11) 
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[061] where y 0 = j% is the SNR without diversity. The conventional diversity gain 

g c and the feedback diversity gain g b are defined as 

[062] g c = y[!M*)! 2 + \h 2 (k)\ 2 }, (12) 

[063] g b = 2 |5R {A,(t)*;(*)}|. (13) 

[064] The conventional diversity gain g c is the same as the diversity gain of the 
orthogonal space-time block coding (STBC), while the feedback diversity gain g b 
is the extra diversity gain contributed by the binary feedback information 121. 

[065] From the above equations, we can see that with only one bit bk of feedback 
information 121 in a closed loop system, the output SNR of the proposed 
transmission diversity scheme, which also considers feedback diversity gain, is 
always better than when just the orthogonal STBC gain is considered in an open 
loop system, although the transmitted signals are only encoded in the space 
domain. 



[066] Systems with More Than Two Transmit Antennas 



[067] The process described above is for systems with two transmit antennas. If 
there are more than two antennas (M > 2) at the transmitter, then a modified 
transmit diversity method with 2{M - 1) bits feedback information is used. 



[068] For systems with m >2 transmit antennas, we define the space encoding 
vector 1 1 1 as 



[069] 



i g (£)7T 

1 exp[ — 2 - ] 



ex P [ **; ] 



(14) 
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[070] where i 2 = -1 , and q m (k) e {0,1,2,3} is the feedback information from the 
receiver, for m = 2,3,--,M . For consistence of representation, we let q(k) = 0, for 
Vk. 



[071] By such definitions, each q m (k) contains two bits of information, and there 

are a total of 2{M- 1) bits of feedback information used to form the space encoding 
vector p k . Combining equations (1) and (14), we can write the received sample 

r{k) as 



[072] 



M 



«*)- '^Z«p 



l.m=l 



h a (k)\-s k +z k . 



(15) 



[073] At the decoder 130, the decision variable y(k) is obtained by multiplying the 
received sample r{k) with (p k h k ) H . This can be written as 



[074] 



[075] 



M 



m=l 



(16) 



[076] where v k = (p k h k ) H -z k is the noise component with variance | p k h k f -N 0 , and 
the conventional and feedback diversity gains g c and g b are defined respectively as 

[077] g c =^7Z|/a*)l\and (17) 



Sc=^2> m (*)l 2 ,and 



[078] 



m-\ n=m+\ 



(18) 
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[079] In the equations above, the conventional diversity gain g c is fixed for a 
certain value of M, while the feedback diversity gain is maximized by 
appropriately generating the feedback information from the quantity q m (k) . 



[080 J With the 2(M - 1) bits of information, we can maximize g b by selecting q m {k) 
such that all the summed elements of g b are positive. One of the summed element 
of g b can be expressed as 



[081] n\h m (k)h'„(k)exp 



=\K(k)\\h n (k)\cos(A0 mn ), (19) 



[082] where 0 m e [0,2;r) is the phase of h m {k) 



[083] The terms in equation (19) are positive when the following condition is 
satisfied 

[084] | A0 mn \< TdlM Vm * n. (20) 



[085] In other words, the absolute difference in phase between two signals is less 
than 90 degrees. 

[086] To satisfy this maximization condition in equation (20), we adjust the value 
q m (k) so that the phases 9 m , for m = 1,2,-, M , for all received signals are 

within 90 degrees of each other. Therefore, our method is a quadrant phase 
constraining method. 

[087] Without loss of generality, we keep the phase 0, of the signal in a selected 
sub-channel \ (k) unchanged. We call the signal in the selected sub-channel a 
reference signal, and its phase a reference phase. The reference phase can be 
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selected randomly from any of the M transmit antennas, or the signal in the channel 
where the CIR has a highest power. 

[088] Now, our goal is to make the phases difference between all the signals be 
less than or equal to — . That is, we constrain all the rotated phases to a sector that 
has a 90 degree angle or less. 

[089] Therefore, the phases G m of the signals in all other sub-channels are rotated 
at the transmiter ^-n according to the feedback information bits so that the 
absolute phase difference is less than 90 degrees. The rotation can be clockwise or 
counter-clockwise, as long as the rotation is consistent. By such means, only two 
bits of feedback information are required to form each qjk) . 



[090] One method to fulfill the quadrant phase constraining condition is to put all 
the phases in the same coordinate quadrant as the reference phase. As shown in 
Figure 2, we label four quadrants I-IV of the Cartesian coordinate system for real 
(Re) and imaginary (Im) numbers. The quadrant number of any angle <j> e [0,2;r) is 

j n |, where ("□] denotes rounding up to the nearest integer. 



[091 J With the above analyses, the feedback information q m {k) for m = 2,3,- -,M is 

determined at the receiver based on the phase difference between any pair of 
received signals. 



[092] 



«.(*) = 



2^ 
n 



20„ 



7t 



(21) 
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[093] The example in Figure 2 has <9, in quadrant II, and 0 m in quadrant IV. With 
equation (21), we obtain q n {k) = -2 , which corresponds to rotating 0 m by n radians 
clockwise (180°), and the rotated phase 0 m is now in quadrant II. 

[094] Another method is to put all the phases in a 90 degree sector 300 normalized 
to the reference phase on the x-axis 301, as shown in Figure 3. We normalize all 
the phases with respect to the reference phase as follows 

3=0-0 +2lx, 

m m 1 7 

[095] where an integer / is selected such that the normalized phase § m is in the 
range of [0,20 . The normalized phase $ m is rotated, e.g., counter-clockwise, by 

the angle of q m f , so that the rotated angle § m + q m f is in the quadrant phase sector 
from [-7dA,7dA] of the coordinate system as shown in Figure 3. 

[096] Accordingly, we generate the feedback information q m as 



[098] where \ U\ returns a nearest smaller integer. 

[099] An example is given in Figure 3, where § m = 9^/8 302. From equation (25), 

we obtain q m = 2 , and the corresponding rotated angle is g m - q m f = nt% , which is in 

the angle sector of [-f ,f] 300 of the normalized coordinate system. By applying 

the same operations, one by one, to all the normalized phases, all phases are rotated 
into the same quadrant 300, and the non-negativity of each summed element of the 
diversity gain g b is guaranteed. 



[097] 



0 m + ^4 
7d2 

0, 




otherwise, 
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[0100] This method achieves a non-negative feedback diversity gain by 
constraining all the rotated phases of the CIRs of one sub-group in an angle sector 
of id! , hence, our method is quadrant phase constraining. 



[0101] In our method, the value of q m is determined independently for each 

of the transmit antennas, instead of jointly for all antennas as in the prior art 
quantization method. Therefore, the computational complexity of our method 
increases linearly with the number of transmit antennas, in contrast with an 
exponentially increased complexity in the prior art quantization method. 

[0102] The feedback information computed from our quadrant phase 
constraining method guarantees that all the elements described in equation (19) are 
positive for Vw^«, and the maximized feedback diversity gain g b contributed by 
the feedback information is 

[0103] &-T7Z £ \h m (k)\\h n (k)\\^s(A0 mn )\. (22) 

M m=\ n=m+l 

[0104] Combining equations ( 1 6), ( 1 7) and (22), yields the output SNR y at 
the detector receiver as 



[0105] r = r 0 - 



1 M 2 M M 

T72X(*)| 2 +T7Z Z K(*)IIWI|C0S(A<U| 



. (23) 



[0106] =*,•(*«+&), (24) 

[0107] where To — is the SNR without diversity, and the diversity gains 
g c and g b are given in equations (17) and (22), respectively. 



16 



MERL-1489 
Wu et al. 



[0108] Complexity Analysis 

[0109] As described above, our method generates the feedback information 
for each transmit antenna independently. Therefore, the computation complexity 
increases only linearly with the number of transmit antennas. However, for the 
prior art quantized feedback TxAA method of Love et al., the computational 
complexity increases exponentially with the number of transmit antennas. For 
systems with four transmit antennas and two bits representation of each element of 
the space encoding vector p k , there are totally 2 2x(4_1) = 64 possible values of p k , 
which means the prior art mobile unit of the system employing quantized feedback 
must compute p k h k h^ pf for all the 64 possible vectors of p k before the feedback 
information is available, and each computation of the cost function p k h k b" pf 
involves approximately 4 2 =16 complex multiplications. 

[01 10] However, with the our method, we need only three computations, 
instead of 64, for all the antennas, and each operation involves approximately two 
real multiplications. Therefore, the computational complexity of our method is 
only (2 x 3) /(64 x 1 6 x 2) = 0.3% of the prior art quantized feedback TxAA for 
system with four antennas. For a system with more transmit antennas, even larger 
computational complexity saving are achieved by our method. 
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[0111] Performance Bounds 



[0112] Based on the statistical properties of the output signal 105 at the 
receiver 20, the theoretical performance bounds of the proposed diversity scheme 
as 

[0113] P»(E)=±ffl(l+4f^Yd0, (25) 

tt*^ sin 2 ^ 

[0114] p^e) =1-1 f ex P(~y) 3 { tvJ^epe. (26) 

2 n * sin2# ( > 



[0115] The derivations of P u (E) and P L (E) are omitted here for the purpose 
of brevity. With the theoretical performance bounds given in equation (25) and 
(26), the actual error probability P(E) of the proposed diversity scheme satisfies 
[0116] P"(E)>P(E)>P L (E). (27) 

[0117] The significance of equations (25 - 27) is that these equations evaluate 
the method according to the invention on a theoretical basis, and these equations 
can be used as a guide for the design wireless communication systems. 

[0118] It should be noted that the transmit diversity method described for 
systems with more than two transmit antennas can also be implemented for 
systems with two transmit antennas. In this case, the required number of feedback 
bits is 2 x (2 - 1) = 2 , which is one bit more than required for the transmit diversity 
for strictly two antennas described above. This extra bit contributes to a slight 
performance improvement. 
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[0119] It should be noted that the conventional full-rate STBC and close loop 
technique based on the orthogonal STBC can only be implemented for systems 
with exactly two transmit antennas. In contrast, the transmit diversity method 
according to the invention can be used for systems with an arbitrary number of 
transmit antennas. This is extremely useful for a high speed downlink data 
transmission of next generation wireless communication systems, where higher 
diversity order are required to guarantee high data throughput in the downlink with 
multiple transmit antennas and one receive antenna. 

[01 20] Effect of the Invention 

[0121] The method according to the invention outperforms conventional 
orthogonal STBC by up to 2 dB. The performance of the version with two bits of 
feedback information is approximately 0.4 dB better than the version with one bit 
of feedback information. 

[01 22] The prior art full rate STTD and ASTTD systems can be implemented 
for systems with at most two transmit antennas. In contrast, our transmit diversity 
method can be used for systems with an arbitrary number of transmit antennas. 
Furthermore, the performance of the method improves substantially linearly with 
the increasing number of transmit antennas. 

[0123] Our method is very computational efficient compared to the prior art 
quantized method. Our method requires only 0.3% computation efforts of the prior 
art quantized feedback TxAA for systems with four transmit antennas. This 
computation saving is significant in a receiver, such as a cellular phone, where 
battery life is an importance performance factor. 
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[0124] Although the invention has been described by way of examples of 
preferred embodiments, it is to be understood that various other adaptations and 
modifications can be made within the spirit and scope of the invention. Therefore, 
it is the object of the appended claims to cover all such variations and 
modifications as come within the true spirit and scope of the invention. 
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